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Stinespring's dilation theorem is the basic structure theorem for quantum channels: it states 
that any quantum channel arises from a unitary evolution on a larger system. Here we prove a 
continuity theorem for Stinespring's dilation: if two quantum channels are close in cb-norm, then it 
is always possible to find unitary implementations which are close in operator norm, with dimension- 
independent bounds. This result generalizes Uhlmann's theorem from states to channels and allows 
to derive a formulation of the information-disturbance tradeoff in terms of quantum channels, as well 
as a continuity estimate for the no-broadcasting theorem. We briefly discuss further implications 
for quantum cryptography, thermalization processes, and the black hole information loss puzzle. 
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I. INTRODUCTION 

According to Stinespring's dilation theorem pj, every completely positive and trace- 
preserving map, or quantum channel, can be built from the basic operations of (i) tensoring 
the input with a second system in a specified state (conventionally called the ancilla system) , 
(ii) unitary transformation on the combined input - ancilla system, and (iii) reduction to 
a subsystem. Any channel can hence be thought of as arising from a unitary evolution on 
a larger (dilated) system. The theorem comes with a bound on the dimension of the an- 
cilla system. Stinespring's dilation thus not only provides a neat characterization of the set 
of permissible quantum operations, but is also a most useful tool in quantum information 
science. 

Our contribution is a continuity theorem for Stinespring's dilation: we show that two 
quantum channels, T\ and T 2 , are close in cb-norm iff we can find dilating unitaries, V\ and 
V 2 , that are close in operator norm: 

inf || - V 2 \\l < ||Ti - T 2 \\ cb < 2 inf \\V, - V^. (1) 

VI , V 2 VI, V2 

The cb-norm || • || c & that appears in Eq. Q is a stabilized version of the standard operator 
norm || • Hoc, as explained in Sec. Ill Bl 

Stinespring's representation is unique up to unitary transformations on the ancilla system. 
So we may just as well fix two Stinespring dilations V\ and V 2 for T\ and T 2 , respectively, 
and optimize over all unitaries U on the ancilla system. The continuity estimate Eq. JQ) can 
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then be rewritten as 

inf ||(1 B <g> U)Vi - y 2 ||L < \\Ti - T 2 \\ cb < 2 inf ||(1 B ® U)Vi - V 2 \\oo (2) 

(cf. Th. ^in Sec. IIII Hence, the continuity theorem generalizes the uniqueness clause in 
Stinespring's theorem to cases in which two channels T±, T 2 differ by a finite amount. For 
states, i.e., channels with one-dimensional domain, dilations are usually called purifications, 
and in this special case Eq. J2J) is an immediate consequence of Uhlmann's theorem. The 
proof of the continuity theorem relies on a generalization of Uhlmann's theorem from quan- 
tum states to quantum channels, and will be presented in Sec. IIHI — preceded by a brief 
introduction to quantum channels and distance measures in Sec.^ We initially restrict our 
discussion to finite-dimensional Hilbert spaces. Yet the continuity estimate Eq. (J2J has the 
welcome feature of being completely independent of the dimension of the underlying Hilbert 
spaces, and is thus perfectly tailored for applications in which this dimension is unknown or 
large. In Sec. IVIll we will briefly describe extensions of our results to infinite-dimensional 
systems. 

The ancilla system in Stinespring's representation has a natural interpretation as the envi- 
ronment of the physical system under investigation: the output of the channel T arises from 
a unitary interaction of the input state with the environment, followed by a partial trace over 
the degrees of freedom of the environment. Any channel T then has a complementary chan- 
nel Te, in which the roles of the output system and the environment are interchanged. Tg 
describes the information flow into the environment. Since complementary channels share a 
common Stinespring representation, Eq. (J2J) allows to relate the distance between two quan- 
tum channels to the distance between their complementaries. This is particularly fruitful 
for the noiseless (or ideal) channel id , whose complementary channel S is completely depo- 
larizing. The continuity theorem then entails a formulation of the information-disturbance 
tradeoff, which lies at the heart of quantum physics and explains why quantum information 
behaves so fundamentally different from its classical counterpart. We prove in Sec. HVI that 
almost all the information can be retrieved from the output of the quantum channel T by 
means of a decoding operation D iff T releases almost no information to the environment: 

i inf \\TD - id f cb <\\T E - S\\ cb < 2 inf \\TD - id ||* (3) 

(cf. Th. [3] in Sec. HV(I . Again, no dimension-dependent factors appear in these bounds. 
However, we show in Sec. Ivlthat this welcome property crucially depends on the choice of 
the operator topology: if the cb-norm || • || c & is replaced by the standard operator norm || ■ 
in Eq. a dimension-independent bound can in general no longer be given. 

The tradeoff between information and disturbance guarantees the security of quantum 
key distribution in a very strong form and implies that quantum information cannot be 
cloned or distributed. The tradeoff theorem then amounts to a continuity estimate for the 
no-broadcasting theorem. 

Further applications are briefly discussed in Sec. I VII including thermalization processes 
and the famous black hole information loss puzzle. These have been investigated in more de- 
tail by Braunstein and Pati [3 • Finally, we show in a companion paper [3j how the continuity 
estimate allows to strengthen the impossibility proof for quantum bit commitment. 

II. PRELIMINARIES 

We begin with a brief introduction to quantum channels and convenient measures to 
evaluate their distance. We refer to Davies' textbook Q and Keyl's survey article [B[ for a 
more extensive discussion. 
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A. Observables, States, and Channels 



The statistical properties of quantum (as well as classical and hybrid) systems are char- 
acterized by spaces of operators on a Hilbert space H: The observables of the system are 
represented by bounded linear operators on TL, written B{TL), while the physical states as- 
sociated with the system are the positive linear functionals ui: B(TL) — > C that satisfy the 
normalization condition u>(l) = 1, with the identity operator 1 S 3(71). We restrict this dis- 
cussion to finite-dimensional Hilbert spaces, for which all linear operators are bounded and 
every linear functional w can be expressed in terms of a trace-class operator g^ £ B* (TL) such 
that oj(a) — tr(fk,a) for all a £ B(TL). The normalization of the functional u> than translates 
into the condition tr(p w ) = 1. In the finite-dimensional setup, the physical states can thus 
be identified with the set of normalized density operators g € B* (TL) . This correspondence 
no longer holds for infinite-dimensional systems. Some of the necessary amendments will be 
described in Sec. IVIII 

A quantum channel T which transforms input systems described by a Hilbert space TLa 
into output systems described by a (possibly different) Hilbert space TLb is represented by 
a completely positive and unital map T:B(TLb) — > B(TLa)- By unitality we mean that 
T(1b) — 1a, with the identity operator 1^ £ B(TLx)- Complete positivity means that 
id i/ ® T is positive for all v £ N, where id „ denotes the identity operation on the (v x v) 
matrices. 

The physical interpretation of the quantum channel T is the following: when the system is 
initially in the state g £ B*(TLa), the expectation value of the measurement of the observable 
b £ B(TLb) at the output side of the channel is given in terms of T by tr(p T(b)). 

Alternatively, we can focus on the dynamics of the states and introduce the dual map 
T*:B*(TLa) —> B*(TLb) by means of the duality relation 

tr(r,(e)6)=tr(eT(6)) V g£B,(H A ),b£B{H B )- (4) 

is a completely positive and trace-preserving map and represents the channel in 
Schrodinger picture, while T provides the Heisenberg picture representation. For finite- 
dimensional systems, the Schrodinger and the Heisenberg picture provide a completely 
equivalent description of physical processes. The interconversion is always immediate from 
Eq. (Hi. 



B. Distance Measures 



For both the continuity theorem and the tradeoff theorem we will need to evaluate the 
distance between different quantum channels on the one hand, and different Stinespring 
isometries on the other. There are several candidates for such distance measures, which are 
adapted to different scenarios. 

Assume two quantum channels, T\ and T2, with common input and output spaces, Ha 
and Hb, respectively. Since these Ti are (in Heisenberg picture) operators between normed 
spaces B(Hb) and B(Ha), the natural choice to quantify their distance is the operator norm, 



NT tii • , im mw-^wiioc r _v 

II J 1 - J2II00 := sup j7-|| . (5) 

b^O ll°l|oo 

The norm distance Eq. JSJ has a neat operational characterization: it is just twice the largest 
difference between the overall probabilities in two statistical quantum experiments differing 
only in replacing one use of T\ with one use of Ti . 
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However, in many applications it is more appropriate to allow for more general exper- 
iments, in which the two channels are only applied to a sub-system of a larger system. 
This requires stabilized distance measures [g], and naturally leads to the so-called norm of 
complete boundedness (or cb-norm, for short) 0: 

||Ti - T 2 || ch := sup \\id„® (Tj - TaJHoo, (6) 

where id v again denotes the ideal (or noiseless) channel on the ^-dimensional 
Hubert space C. Useful properties of the cb-norm include multiplicativity, i.e., 
® T 2 \\ c b = \\Ti\\ c b ||T 2 || C 6, and unitality, \\T\\ cb = 1 for any channel T. 

Obviously, ||T|| C {, > Halloo for every linear map T. If either the input or output space is 
a classical system, we even have equality: ||T|| c f, = ||T||oo (cf. Ch. 3 in |2j). Fully quantum 
systems generically show a separation between these two norms. However, in the vicinity 
of the noiseless channel id the operator norm and the cb-norm may always be estimated 
in terms of each other with dimension- independent bounds |£j , and can thus be considered 
equivalent, even when the dimensions of the underlying Hilbcrt spaces are not known and 
possibly large: 

llT-idHoo < ||T-id|U<8||T-id||l. (7) 

Examples which show that this equivalence does not hold generally will be provided in 
Sec. [3 Thus, in a quantum world correlations may help to distinguish locally akin quantum 
channels. This plays an important role for the interpretation of the tradeoff theorem in 
Sec. El 

States are channels with one-dimensional input space, Ha = C. Since this is a classical 
system, there is no need to distinguish between stabilized and non-stabilized distance mea- 
sures. The so-called trace norm \\g\\i = tr ^/g* g is a convenient measure for the distance 
between two density operators. The trace norm difference \\g — a\\i is equivalent to the 
fidelity f(g, a) :— tr */ 'y/go \fg by means of the relation [£j 



1-/(0,*) < 2 lle-Hli < Vi-P(q^)- (8) 

Finally, we note that for any linear operator T the operator norm IIT)^ equals the norm 
of the Schrodinger adjoint T* on the space of trace class operators, i. e., 

HTIU^ sup HT^Hx (9) 

llelli<i 

(cf. Ch. VI of [13 and Sec. 2.4 of |ll| for details), which is the usual way to convert 
norm estimates from the Heisenberg picture into the Schrodinger picture and vice versa. 
For states = g, the operator norm then indeed just coincides with the trace norm: 

imioo = iit,iii — ii 

III. CONTINUITY OF STINESPRING'S REPRESENTATION 

A. Stinespring's Representation 

Stinespring's famous representation theorem P, Q , as adapted to maps between finite- 
dimensional quantum systems, states that any completely positive (not necessarily unital) 
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map T:B(TCb) ^ B{TLa) can be written as 

T(b) = V* (£> ® 1e) V V beB(H B ) (10) 

with a linear operator — > Hb ®H B - The finite-dimensional Hilbert space He is 
usually called the dilation space, and the pair (Wb, V) a Stinespring representation for T. If 
T is unital (and thus a quantum channel), then V is an isometry, i.e., V*V = 1a- 

By means of the duality relation Eq. Q, in the Schrodinger picture Stinespring's theorem 
gives rise to the so-called ancilla representation of the quantum channel T*: 

T*(g) = tr B VgV* V q e B*(H A ), (11) 

where tr# denotes the partial trace over the system H_e In the physical interpretation 
of Stinespring's theorem the dilation space He represents the environment. Stinespring's 
isometry V transforms the input state g into the state VgV* on Hb®He, which is correlated 
between the output and the environment. The output state T*(g) G B*(Hb) is then obtained 
by tracing out the degrees of freedom of the environment. Physically, one would expect a 
unitary operation U instead of an isometric V. However, the initial state of the environment 
can be considered fixed, effectively reducing U to an isometry, Vip := U(ip (8 ipo) for some 
fixed initial pure state |^o) of the environment system. 

The Stinespring representation (He, V) is called minimal iff the set of vectors (6(E) 1e) Vip 
with 6 e B(Hb) and ip £ Ha spans Hb ®He- In this case the dilation space He can be 
chosen such that dimH_E < dim Ha dimHs. 

B. Uniqueness and Unitary Equivalence 

Stinespring's representation is not at all unique: if (He, V) is a representation for the com- 
pletely positive map T: B(Hb) — ► B(Ha), then it is easily seen that a further representation 
for T is given by (He, (Is ® U)V) with any unitary U € B(He)- 

However, it is straightforward to show that the minimal Stinespring representation 
is unique up to such unitary equivalence: Assume that the completely positive map 
T:B(Hb) — * B(Ha) has a minimal Stinespring dilation (He,V) as in Eq. QlOjl as well 
as a further, not necessarily minimal one (H E , V), i. e., 

T(b) = V* (b®l E )V V 6 e B(Hb) (12) 

with another linear map V: Ha — * Hb®H e and a possibly different dilation space H E - Since 
the representation (He,V) is chosen to be minimal, we conclude that dim He < dimH E - 
Setting 

U(b® l E )V(p := (6® 1 E )V V (13) 

for 6 6 B(Hb) and 99 e Ha then yields a well-defined isometry U:Hb ® — * Hs <g> H^. 
In particular, by choosing 6 = Is in Eq. (|13|) we see that UV = V. From the definition of 
U we immediately find the intertwining relation 

U(b®l E ) = (b®l E )U V 6 e B(Hb)- (14) 

Hence U must be decomposable as U — 1b ® for some isometry U:He — > H^ ■ If both 
representations (Wb, F) and (Hjj, V) are minimal, the dimensions of the dilation spaces H.e 
and Hp, coincide, and U is unitary, as suggested. 
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C. A Continuity Theorem 



We have seen from Stinespring's theorem that two minimal dilations of a given quantum 
channel are unitarily equivalent. The uniqueness clause is a powerful tool and has proved 
helpful in the investigation of localizable quantum channels |l2| and the structure theorem 
for quantum memory channels [l3|. We will now generalize the uniqueness clause to cases 
in which two quantum channels differ by a finite amount, and prove continuity: if two 
quantum channels are close in cb-norm, we may find Stinespring isometries that are close 
in operator norm. 

The converse also holds, and is in fact much simpler to show. So we start with this 
part: Assume two quantum channels Ti,T 2 : B(Hb) — > B(Ha) with Stinespring isometries 
Vi, V 2 :H.a — ► 7~(-b ®7~Le- We can always assume that Ti and T 2 share a common dilation 
space He, possibly after adding some extra dimensions to one of the dilation spaces and 
some unitary transformations. We do not assume that either dilation (TLe, Vi) or {TLe, V 2 ) 
is minimal. 

A straightforward application of the triangle inequality shows that for all X £ B{<C V ) <g> 
B(Hb) we have 

|| (id „ 0(:7i-T 2 )) X|U 

= \\{l v ®V{)X(l v ®Vi) - (l v ^V 2 *)X(l v <SV 2 )\\ 0o 

(15) 

< || (Vf- V*)]X (1„ <8> VtJHoo + \\{1 V ®V£)X [1„ <8> (V t - V 2 )] || 00 
<2||Vi-Va||ooP1|oo, 
independently of v £ N, which immediately implies that 

||T 1 -r 2 || c6 <2||y 1 -y 2 || 00 . (16) 

Thus, if we can find Stinespring isometries V\ and V 2 for the channels Ti and T 2 which are 
close in operator norm, the channels will be close in cb-norm (and hence also in operator 
norm, cf. Sec. IIIBjl . 

As advertised, we will now show the converse implication. As Stinespring isometries are 
unique only up to unitary equivalence, we cannot expect that any two given Stinespring 
isometries Vi, V 2 are close. The best we can hope for is that these isometries can be chosen 
close together, with dimension-independent bounds. This is the essence of the continuity 
theorem: 



Theorem 1 (Continuity) 

Let H.a and Tig be finite- dimensional Hilbert spaces, and suppose that 

T ll T 2 :B{H B )^B{H A ) (17) 

are quantum channels with Stinespring isometries Vi,V 2 :Ti,A — * 7~Lb ® Hb and a common 
dilation space H,e- We then have: 

inf \\(l B ®U)V 1 -V 2 \\ 2 co < \\Ti-T 2 \\eb< 2M\\(l B ®U)V 1 -V 2 \\ 0O , (18) 

where the minimization is with respect to all unitary U £ B{TLe)- 

As a first step towards the proof of Th. ^ we wm lift the equivalence Eq. © of fidelity 
and trace norm from quantum states to quantum channels. The stabilized version of the 
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fidelity for two quantum channels T\ , T 2 has been called operational fidelity : 
F(T u T 2 ):=wi \ f (id ®T u g, id ®T 2 *g) I 6 € B.(«a)® 2 , IMh < l} 

( 19 ) 

= inf {/(id ® Ti, \i/>M, id T a , |^|) | i> € Wf , ||V|| < l}, 

where minimization over pure states is sufhcient by the joint concavity of the fidelity / (cf. 
@, Th. 9.7). 

Since quantum states are quantum channels with one-dimensional domain (and stabiliza- 
tion is not needed in this case), we have F(g,a) = f(g,cr) for any two quantum states 
g, cr £ B*(TIa)- The following Lemma, which we again cite from ^3], is then a straightfor- 
ward generalization of the equivalence relation Eq. ©: 

Lemma 2 (Equivalence) 

For any two quantum channels Ti,T 2 : B(Hb) — * B(Ha) we have: 



1 - F(Ti,T 2 ) < - ||Ti - T2II06 < y/l ~ ^(Ti.Ta), (20) 

where F(Ti,T2) denotes the operational fidelity introduced in Eq. Q19\) . 

Proof of Lemma l2l The channel difference $ := T-y — T2 is a linear map into the dim Tri- 
dimensional system B(Ha). Note that for such linear maps <f>: B — > B(C U ), stabilization with 
a i^-dimensional bystander system is sufficient, ||<£|| c & = \\id v <8 3>||<x> (cf- 0, Prop. 8.11). 
Conversion into the Schrodinger picture via the duality relation Eq. @ then yields 

- T 2 || cb = sup |||id ® [T u - T 2 .) e||i I ? e ^(7i A )® 2 , Held < l}. (21) 

The statement of the lemma now immediately follows by combining Eqs. (|19J) and (|21(l with 
the equivalence relation Eq. (JSJ). ■ 

Lemma El allows us to concentrate entirely on fidelity estimates in the 

Proof of Th. ^ According to Uhlmann's theorem 0, ^J, the fidelity f(g, a) of 
two quantum states g, a 6 B*(TIa) has a natural interpretation as the maximal overlap 
of all purifying vectors ip e , ip a € H.a <8> Hr, with the purification or reference system 
n-R = Ha- 

f(g,a)= max |(^h/v>|. (22) 

V>Q>Va 

In particular, it is possible to fix one of the purifications in Eq. (|22|l . ip g say, and maximize 
over the purifications of a. Since any two purifications of the given state a are identical up 
to a unitary rotation U G B{1~Lr) on the purifying system, Uhlmann's theorem can be given 
the alternative formulation 

f(g,a)= max |<^,|(1 A ® (23) 

u 6o( He) 

where now t/> e and %p a are any two fixed purifications of g S B*(TIa) and er S B*(H.a), 
respectively. 
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Since (1a> <8> Vi)ip is a purification of the output state id^' <8> (\ip)(ip\) , the operational 
fidelity F(Ti,T 2 ) can then be expressed in terms of the Stinespring isometries V± and V 2 as 
follows: 

F(Ti,T 2 ) = inf /(id a' ® Ti* IV'XV'I, id A' ® T 2 » |^|) 

= inf sup \((1 A , <g> Fi)^|(1a' <8 Is ® CT) (1^' ® T^)V> I 

* U (24) 
= inf mj?\tTQV?(lB®U)V 2 \ V ' 

QEB, (Ha) U 

= inf sup ~Re{tT Q V?(l B ®U)V 2 ), 

geB,(H A ) U 

where maximization is over all unitary U G B{TLe)- 

This representation is almost what we need for the desired norm estimate, since only the 
(fixed) Stinespring isometries V\, V 2 and the unitary operations U on the ancilla system 
appear. However, from the order in which the optimization in Eq. (|24() is performed it is 
clear that the optimal unitary U for the inner maximization will in general depend on the 
quantum state g, U — U(g). In order to obtain a universal unitary, observe that for fixed 
g G B*(H.a) the inner variation can be written as sup^ |trJfi7| with X := trg V 2 gVi G 
B{TLe)- It is easily seen that this supremum is attained when U is the unitary from the 
polar decomposition Q of X, and equals ||X||i. However, since |trJCF| < ||-X"||i||5^||oo f° r 
all Y G B{He), we can replace the supremum over all unitaries in Eq. 124(1 by a supremum 
over all U G B(H E ) such that \\U\loo < 1. 

With this modification both variations in Eq. (|24() range over convex sets, and the target 
function is linear is both inputs. Von Neumann's minimax theorem [TfiL Il7j| then allows us 
to interchange the infimum and supremum to obtain: 

F{T 1 ,T 2 ) = sup inf ~Rf}(tTQVZ(l B ®U)V 2 ). (25) 

||£/|| no <ie6B.(?< A ) 

The optimization now yields a universal U G B{TLe)- In addition we know from our dis- 
cussion above that U can always be chosen to be unitary in Eq. |25|l . Since ||^||oo = 
sup|| e || 1<1 |trgV| for any Y G B{TLa), we may now conclude that 

inf || (1 B <g> U)Vi - VallL = ||(Vf (In ® U* - V*)) ((l s <g> U)V 1 - V^IU 

= inf sup tr e (V?(1 B O U*) - V 2 *) ((1 B ® ET)Vi - V 2 ) 

U Q 

= 2 - 2 sup inf Re(tr£Vi*(lB ® U)V 2 ) ( 26 ) 

= 2(l-F(Ti,T 2 )) 
< HT1-T2IU 

where in the last step we have applied Lemma This proves the left half of Eq. I(18|l . A 

The right half, which we have seen is the easier part, follows immediately from our dis- 
cussion leading to Eq. I|16[) above. Alternatively, one could apply the right half of the 
equivalence lemma Eq. (|20jl to obtain that 

\\Ti -T 2 \\ cb <2 y/1 -F*(T U T 2 ) <2y/2y/l- F(T U T 2 ). (27) 

Note that without any need to invoke the minimax theorem, we can now directly conclude 
from Eq. J2H> that 

l-F{T u T 2 ) < 1-sup inf BetTgV{(l B ® U)V 2 = J inf ||(1 B <g) U)Vx - F 2 ||^. (28) 
u e 2 u 
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Substituting Eq. l|2g|> into Eq. (|2*7|) . we then find 

||Ti - T 2 || cb < 2 inf ||(1 B <g> U)Vi - V 2 \U (29) 

and so we have in fact rediscovered the familiar upper bound on the cb-norm distance. ■ 

IV. INFORMATION-DISTURBANCE TRADEOFF 

Due to the essential uniqueness of the Stinespring dilation (TIetV), to every quantum 
channel T:B(Hb) —* B(Ha) we may associate a complementary channel Tg: B(He) — ► 
B{TLa), in which the roles of the output system TLb and the environment system TLe are 
interchanged: 

T E (e) :=V*(l B ®e)V V e e B(H £ ). (30) 

The channel Te describes the information flow from the input system TLa to the environment 
TLe- In the Schrodingcr picture representation, it is obtained by tracing out the output 
system Hb instead oiHE'- 

T e *(q) =tr b VqV* T4 e )=tr E V Q V* (31) 

for all g £ B*(H.a)- Henceforth, we will usually write Tb for the channel T to better 
distinguish it from its complementary channel Tg. 

The name complementary channel has been suggested by I. Devetak and P. Shor in the 
course of their investigation of quantum degradable channels 0] . Recently A. Holevo 0] 
has shown that the classical channel capacity of a quantum channel T B is additive iff the 
capacity of its complementary channel Te is additive. Analogous results have been obtained 
independently by C. King et al. |2fij (who chose the term conjugate channels). 

Since two complementary channels share a common Stinespring isometry, the continuity 
theorem relates the cb-norm distance between two quantum channels to the cb-norm distance 
between the complementary channels. The complementary channel of the noiseless channel 
is completely depolarizing. The continuity theorem then allows us to give a dimension- 
independent estimate for the information-disturbance tradeoff in terms of quantum channels: 



Theorem 3 (Information-Disturbance Tradeoff) 

Let TIa and TLb be finite- dimensional Hilbert spaces, and suppose that Tb'. B(Ti B ) — * B{TLa) 
is a quantum channel with Stinespring dilation (1~Ie,V). Let Te'-B{TLe) B{TLa) be the 
complementary channel, as defined in Eq. iffffl)) above. We then have the following tradeoff 
estimate: 

\ inf \\T B D - \& A \\ 2 cb < \\T E - S\\ ch < 2 inf \\T B D - id A \\l b , (32) 

where the infimum is over all decoding channels D:B(TCa) — * B(TLb). In Eq. \°3ty . 
S: B{TLe) — * B{TLa) denotes a completely depolarizing channel, i. e., 

S(e) :=tr(o-e) 1 A V e e B{H E ) (33) 

for some fixed quantum state a € B^{TLe). 
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The interpretation of the tradeoff theorem is straightforward: Whenever we may find a 
decoding channel D such that almost all the information can be retrieved from the output 
of the quantum channel Tb, the norm difference \\TbD — id A\\cb will be small. By the 
right half of Eq. (|32|) . we may then conclude that the complementary channel Te is very 
well approximated by a completely depolarizing channel S, and thus releases almost no 
information to the environment. Consequently if a non-negligible amount of information 
escapes to the environment, for instance by means of a measurement performed by an 
eavesdropper, this will inevitably disturb the system. Hence, in quantum physics there is 
"no measurement without perturbation" . We know from Eq. J7J that cb-norm and operator 
norm are completely equivalent in the vicinity of the noiseless channel. So any disturbance 
in the transmission can always be detected locally. 

On the other hand, if we are assured that the channel Tg is close to some depolarizing 
channel S in cb-norm, the left half of Eq. lIML'l) guarantees that we may find a decoding 
channel D which retrieves almost all the information from the £?-branch of the system. 
Consequently there is "no perturbation without measurement". However, in this case it 
is usually not enough to verify that Te erases information locally; the channel also needs 
to destroy correlations. We will come back to this distinction and its implications for the 
interpretation of the tradeoff theorem in Sec. 

Proof of Th. [3J It is easily verified that a Stinespring isometry for the completely 
depolarizing channel S:B(He) — > B(Ha), as given in Eq. (|3~3"j) . is the isometric embedding 

V s :Ha^Ha®H e > ®H e \tp) ^ \<p) ® (34) 

where TLe' — He, an d \ip a ) € TLe' ® He is a purification of a £ B*(He)- Thus, the com- 
pletely depolarizing channel S = Se' e and the ideal channel id a arc indeed complementary. 

The tradeoff theorem is then a straightforward consequence of the continuity theorem. 
Let us focus on the left half of Eq. first, and assume that Vt-Ha — ► Hb ®He is 
a Stinespring dilation for the quantum channel Te (and its complementary channel Tb, 
respectively). Let Vg: Ha — * Ha ®He' ®He be the Stinespring isometry of Se'e given by 
Eq. JjSJl. Note that the dilation spaces Hb and Ha ®He' are not necessarily of the same 
size. However, we can easily correct for this by suitably enlarging the smaller system, Hb 
say. The left half of the continuity estimate Eq. l|18f) then guarantees the existence of an 
isometry Vd-Hb — >• Ha ®He* such that 

\\{V D <8> 1 E )V T - V^lloo <\\T E - Se'eWI- (35) 
As illustrated in Fig. ^ the isometry Vd defines a decoding channel 

D a :B(Ha)^B{H b ) D A (a):=V*(a®l E >)V D , (36) 
and by the right half of the continuity estimate Eq. (|18|) we may now conclude that 

\\T B D A - id A \\cb < 2\\T E - Se'eWI, ( 37 ) 

which proves the left half of Eq. . A 

The proof of the right half of Eq. 1)32(1 proceeds very much along the same lines: Assume 
that Vt-Ha — > Hb ®He and Vd-Hb — > Ha ®He' are Stinespring isometries for the 
quantum channels Tb and Da, respectively. As in Eq. let Vs'-Ha — * Ha ®He' ®He 
denote the Stinespring isometry of the ideal channel id a and its complementary channel, 
the completely depolarizing channel Se'e- Just as before, the left half of the continuity 
estimate Eq. I(18|) assures us that we may find a unitary operator U € B(He'e) such that 
(cf. Fig.© 

\\(1a®U)(V d ®1e)Vt-V s \\oc < \\T B D A - id A \\l, (38) 
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FIG. 1: "No perturbation without measurement." Whenever the cb-norm difference \\Te~Se' E\\cb is 
small, we may find a decoding channel Da with Stinespring isometry Vd such that the concatenated 
isometry (Vd <8 1b) Vt hardly differs from the Stinespring isometry of a noiseless channel, with 
some fixed £ He' ® He- 
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FIG. 2: "No measurement without perturbation. " If there exists a decoding channel Da with Stine- 
spring isometry Vd such that the cb-norm difference \\TbDa — idA|| C 6 is small, we may find a 
unitary U 6 B(He') ® B(He) such that the concatenated isometry (1a ® U)(Vd CS> 1e)Vt is close 
to the Stinespring isometry of a completely depolarizing channel, with some fixed \ip a ) £ He' ®He- 



where again we have suitably enlarged the dilation space TIe', if necessary. 

Setting Ady T := Vf(-)V T and Ad[/* := U (-)U*, we may now conclude from the right half 
of Eq. (JSl that 

||Ady r o (D E , ® id B ) - S E 'E o k&u,\\ cb < 2 \\T B D A - id A ||J fc , (39) 

which is almost the desired result. It only remains to restrict the depolarizing channel Se'e 
to the i?-branch of the output system. Obviously, since Se'e is completely depolarizing on 
the combined output system TLe 1 ®T~Le, the same holds true after a unitary rotation by U* 
and the restriction to one of the branches. In particular, by setting 

S e :B(He) ->B(H a ) S E (e):=SE'EoAdu*(lE'®e) (40) 

we obtain a completely depolarizing channel on the restricted system He such that 

S E (e) = tv(ae)l A V e e B(H E ) (41) 

for a := trg' U*\tp cr )(tp a \U . It then immediately follows from Eq. I|39l) that 

\\T E - S E \U < 2 \\T B D A - id aIIL (42) 

as advertised. ■ 
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The tradeoff theorem amounts to a simple continuity estimate for the no-broadcasting 
and no-cloning theorems: A quantum channel T: B(Oi) <£) 8(0.2) — * 3(71) with a triple of 
isomorphic Hilbert spaces Oi = O2 = O is said to broadcast the quantum state g £ B*(H) 
iff the restrictions of the output state T*(g) to both subsystems coincide with the input g, 
tr2 T*(g) = g = tri T«(g). The only way to broadcast a pure state g = IV'XV'I i s to generate 
the product state \tp)(M <g> \tp}(tp\- Thus, broadcasting of pure states is equivalent to cloning. 
H. Barnum et al. |2l| have shown that a quantum channel T can broadcast two quantum 
states gi and g 2 iff they commute — an extension of the famous no-cloning theorem (2^, H3| 
to mixed states. 

The tradeoff theorem immediately shows that approximate broadcasting is also impossible, 
and provides dimension- independent bounds: 

Corollary 4 (No Broadcasting) 

Let V: O — > 0\ (g> H 2 <8> He &e a Stinespring isometry for the quantum channel T: B(Oi) <g) 
B(W 2 ) -> 23(H) wift Zoca; restrictions Ti(a) := V*(a<8> 1 2 ® andT 2 (a) := V*(li®o® 

T/ien t/iere exists a completely depolarizing channel S: 8(0.2) — * defined as in 

Eq. $3$} such that 

||T 1 2 -5|| cfc <2||T 1 -id||J b . (43) 

Hence, any broadcast channel that has reasonably high fidelity in one of the output 
branches releases little information to the other branch (and the environment). While 
Corollary 01 shows that neither perfect nor approximate broadcasting is possible, the bound 
is certainly not tight. The merit of the tradeoff theorem is a dimension-independent esti- 
mate, while optimal cloning bounds are known to depend strongly on the dimension of the 
underlying Hilbert space US ■ 



V. WEAKER NOTIONS OF DISTURBANCE AND ERASURE 

The tradeoff estimate established in Sec. lIVI has the somewhat surprising and very welcome 
feature of being completely independent of the dimensions of the underlying Hilbert spaces, 
which makes it ideally suited for applications in which these dimensions are unknown and 
possibly very large, as in black hole evaporation. However, this property depends crucially 
on the choice of the distance measure: in this Section we will give an example of a quantum 
channel T:B(C) -> B(C") such that \\T - S\\oo w for v -> 00, but \\T - S\\ ch > 1. The 
example shows that operator norm and cb-norm are in general inequivalent in the vicinity of 
the completely depolarizing channel S. In contrast, we know from Eq. JJJ) that equivalence 
does hold in the neighborhood of the noiseless channel. 

An example for a channel which nicely demonstrates this separation is 

T:B(C) — ► B(C V ) T := — '——S-\ — 6, (44) 

y J y ' u+1 u+1 

where S:B(C") — > 23(C) is the completely depolarizing channel given again by 

S(e) = -tr(e)l V e e 23(C) <^=> = -1 VgeB.(C), (45) 

and 8: 23(C) — ► 23(C) is the so-called transpose map: 0(e) = e*, the matrix transpose of 
e € 23(C). While is linear, unital and positive, it is not completely positive, and thus 
cannot be implemented as a quantum channel 0. However, we will show in Prop. [S] below 
that T nonetheless remains a valid quantum channel. 
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Noting that ||0||oo = 1 an d ||@||cb = v 0> it then immediately follows that 

\\t - su = ^ ye - s\\oo < ^ (neiioo + y^u) = -j-p (46) 

and thus lim^—.oo ||T — S'|| 00 = 0. On the other hand, making again use of the triangle 
inequality we have the lower bound 

\\t- s\\ cb = ||e - s\\ cb > (neiu - l|5|U) = (47) 

This demonstrates the suggested separation between cb-norm and operator norm as v — ► oo. 
It only remains to show that T is a quantum channel, which will become clear from the proof 
of 

Proposition 5 Let Q:B{C y ) -> B{C V ) be the transpose map, and let S:B(£ V ) -► B(C") be 
the completely depolarizing channel as given in Eq. Then 



T p : B(C U ) —> B(C V ) T p := (1 -p)S+ P (48) 
/or p G [0, 1] defines a quantum channel iff p < ^rj- 

Proof: While T p is clearly linear, unital and positive for all p G [0, 1], it is not necessarily 
completely positive, since the transpose map 8 does not have this property. In order to test 
for complete positivity, it is sufficient to apply the Schrodinger dual T p * to half of a maximally 
entangled state |fl) := -7^X^=1 IM) on ® C u . In fact, it follows from Jamiolkowski's 
duality theorem (cf. and Th. 2.3.4 in 0) that a linear map R:B{<C V ) -> B(C U ) is 

completely positive iff g := i?* (g) id |f2)(f2| is a quantum state. 

We will now apply this statement to the family T p . It is easily seen from Eq. (J2J that the 
Schrodinger dual O* coincides with 8, 8* =8. Straightforward calculation shows that 

p :=T p *®id|nX^I = -^rl®l + ~F, (49) 

where F := J2i j \hjYJ>M i s the so-called flip operator. Note that F* = F and F 2 = 1. 
Quantum states of the form 

g = al + f3W (50) 

are usually called Werner states p^ . In order to see for which values of the parameters a 
and P the operator g describes a quantum state, it is useful to rewrite Eq. (|50|l in terms of 
the eigenprojections P± of the flip operator F, i.e., F P± — ±P±\ip) with 

1+F , 1-F , , 

P + :=^- and P_ := — (51) 

P + is the projection onto the symmetric (Bose) subspace, while P_ describes the projection 
onto the antisymmetric (Fermi) subspace. Observing that P + + P_ = 1 and P + — P_ = F 
and substituting these expressions into Eq. JSUJ, we see that 

q= {a + (3)P+ + (a-P)P-, (52) 

which is positive iff a > (5. This implies that the output state g pi as given in Eq. II49II . 
is a quantum state (and thus T p is completely positive, by the Jamiolkowski duality) iff 
P < ^rj) as suggested. ■ 
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Hayden et al. [28j have recently proven that random selections of unitary matrices 
generically show an even stronger separation: in their terminology, a quantum channel 
R:B(C") — > B(C) is called e -randomizing iff 

p2*(e)-^i|U<^ V geB m (C). (53) 

For sufficiently large z/, Hayden ei aZ. show that a random selection of n ~ -^vlogv unitary 
operators {{7,}^ =1 C B(C') with high probability yields an e-randomizing quantum channel, 



R(e):=-Y,U*eU l V e € (54) 
M i=i 

In striking contrast, exact randomization of quantum states (such that e = in Eq. l|53fl) is 
known to require an ancilla system of dimension at least v 2 /i [2|j . 

The definition of approximate randomization given in Eq. I|53(l implies the strictly weaker 
estimate \\R— SWoo < e, with the completely depolarizing channel S as in Eq. (|45J) above. 
However, Eq. I|53|l does not amount to the stabilized version \\R — S\\ c b < £■ Hayden et 
al. explicitly demonstrate this by showing that for e-randomizing channels R randomly 
generated as in Eq. Ij54(l above, one always has the upper bound 

||(i^-&)®id(|fiXn|)||l>2(l-4) ^^2, (55) 

v 

where |f2) := $Zi=i I'M) again denotes the maximally entangled state on C v ® *C V . 

The bound in Eq. l(5*5|l implies that lim^oo \\R — S\\ c b = 2, and the same holds true 
for any other channel R with an ancilla system of dimension o{v 2 ). From the right half 
of the tradeoff theorem Eq. we may then conclude that for none of these channels 
will it be possible to find a decoding channel D such that the randomized information can 
be recovered from the ancilla system alone. Information may remain hidden in quantum 
correlations and cannot be retrieved locally. 

Note that while these examples demonstrate that it is in general not possible to upper 
bound the cb-norm || • || c & in terms of the operator norm || • ||oo with a dimension-independent 
estimate, a dimension- dependent bound can of course be given. In fact, for any linear map 
R:A^ B{C V ) with an arbitrary (possibly infinite) C*-algebra A we have \\R\\ c b < v Halloo 
0- The transpose map shows that this bound can be tight. 



VI. FURTHER APPLICATIONS 



We have shown in Sec. IIVI how the continuity theorem entails dimension-independent 
bounds for the information-disturbance tradeoff in terms of stabilized operator norms. These 
results go beyond the standard measurement-based approach and can be seen as complemen- 
tary to the entropic bounds obtained recently by Christandl and Winter [3(j: Assume that 
a uniform quantum ensemble E\ :— {-, of basis states of the Hilbert space Ji = C v and 
the Fourier-rotated ensemble Ei := {i, ?7|i)} have both nearly maximal Holevo information 
when sent through the quantum channel T#: S(C I/ ) — > B(C U ): 



x(T B (E k )) >ldi/-e 



(56) 
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for k = 1, 2 and some (small) e > 0, where ldz/ is the dual logarithm of v and 

X(T B {E X )) -.= s(^^T m (\m\ -I^5(T B<f (|i)(i|)) (57) 

^ i=l ' i=l 

denotes the Holevo information of the output ensemble Tb{E\) :— ? 1 B*(|j)(i|)}. 
Analogously, x(Tb(E2)) is the Holevo information of the rotated ensemble Te(i?2) := 
{j; ) T B *(U\i)(i\U*)}. Christandl and Winter then conclude from their entropic uncertainty 
relation that the coherent information 

I c {Tb,-1) :=s(-J2 T B(\i)(i\)) -S(t b .® id (Wl)) >ld^-2e (58) 
^ \ i=i ' 

is likewise large, where again |f2) := X^=i K>*) denotes a maximally entangled state on 
C ® C. As a consequence, there exists a decoding operation 13: 0(C) — > 0(C) such that 
F c (TbD) > 1 — 2\/2e [U, where F C (R) denotes the channel fidelity of the quantum channel 
R, F C (R) := (fi|il* ® id (|f})(f2|)|f2). However, the faithful transmission of the maximally 
entangled state |0) alone is not sufficient to conclude that TbD m id in operator norm with 
dimension-independent bounds |g. But it is always possible to find a subspace Ti! C Ti 
with dimW > ±dimH such that \\T B D - id'|| ch < 13es [H^, where T B and D are 
channels whose range and domain, respectively, are restricted to Ti' . The tradeoff theorem 
then guarantees that \\T E — S\\ c b < 8eie for some completely depolarizing channel S. Thus, 
in combination with Th. 01 the existence of highly reliable detectors for a basis and its 
conjugate alone imply a stabilized version of privacy, which is in general much stronger 
than the entropic version that appears in |3(j. The improvement comes at the expense of 
a smaller code space. However, in many applications this is an exponentially large space, 
hence its reduction by a factor 1/2 does not affect the rate of the protocol. 

The information-disturbance tradeoff also plays the central role in the infamous black 
hole information loss puzzle: black holes emit thermal Hawking radiation [33|, which con- 
tains (almost) no information about the previously absorbed quantum states. Hawking's 
derivation is perturbative, but we can nonetheless try to model this evaporation process 
as an (almost) completely depolarizing quantum channel, Te ~ S. The tradeoff theorem 
then suggests that all the data about the formation of the black hole reside inside the event 
horizon, and could at least in principle be retrieved from there. However, the black hole 
may eventually evaporate completely, seemingly erasing all this information in the process 
and hence violating the unitarity of quantum mechanics. 

The tradeoff theorem provides the explicit bounds for this estimate. Our results also show 
that for large systems with many internal degrees of freedom — such as all the information 
swallowed by a black hole — , the estimate crucially depends on the choice of the operator 
topology. If only an unstabilized estimate \\Te — S\\oo < e can be guaranteed, information 
may remain hidden in quantum correlations between the thermal radiation and the black 
hole final state. 

Similar conclusions apply to thermalization processes, in which a quantum system ap- 
proaches an equilibrium state via repeated interaction with an environment. In so-called 
collision models |S4L l35| the evolution of the thermalizing quantum system is described in 
terms of a quantum channel Tg. If Te is almost completely depolarizing in cb-norm, all the 
information about the initial state of the system will have dissipated into the environment, 
and can at least in principle be retrieved from there. 

Braunstein and Pati [2| have explored the consequences of the information-disturbance 
tradeoff for the physics of black holes and thermalization in greater detail. 
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VII. CONCLUSIONS 

In conclusion, we have shown and explored a continuity theorem for Stincspring's dilation 
theorem: two quantum channels, T±,T2 are close in cb-norm iff there exist corresponding 
Stinespring isometries, V\, V2, which are close in operator norm. 

When applied to the noiseless channel T\ = id , the continuity theorem yields a formulation 
of the information-disturbance tradeoff in which both information gain and disturbance are 
measured in terms of operator norms, complementing recently obtained entropic bounds. 

In the form we have presented it, the continuity theorem applies to quantum channels on 
finite-dimensional quantum systems and yields dimension-independent bounds. This makes 
the result ideally suited for applications to situations in which these dimensions are large or 
possibly unknown. 

The absence of dimension-dependent factors in the continuity bounds Eq. I|18|) seems to 
indicate that the result is not restricted to the finite-dimensional setting. Extensions of the 
continuity theorem to completely positive maps between arbitrary C*-algebras are currently 
under investigation. 

Infinite dimensions lead to a number of complications. The neat and useful one-to-one cor- 
respondence between states and density operators fails to hold in infinite-dimensional Hilbert 
spaces: there are always positive linear functionals on B{TL) which cannot be represented 
as trace class operators 36] . The dual space of $* (H) is the space of compact operators on 
B(H), not the full operator space B(TL). The states that do allow a tracial representation are 
called normal. A positive functional u>: B(Tt) — > C is normal iff linin^oo oj{b n ) — u>(b) for ev- 
ery sequence (b n ) n of norm-bounded increasing operators with least upper bound b € B(7i) 
(cf. 0, Ch. 1.6). More generally, a quantum channel T:B(Hb) — ► B(TLa) is normal iff 
linin^oo T(b n ) — T(b). The normal channels T are then precisely those for which the dual- 
ity relation Eq. continues to hold (cf. 4], Ch. 9). Non- normal (or singular) channels do 
not have a Schrodingcr dual. 

However, as long as the Hilbert spaces are separable and all systems obey generic energy 
constraints, the state space will be compact [321, the channels respecting these energy con- 
straints will be normal, and our proof of the continuity theorem and the tradeoff bounds 
then goes through unchanged. Thus, all the results presented in this work continue to hold 
in the practically relevant settings. 
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